CALCULATING INTERSECTION NUMBERS ON MODULI 

SPACES OF CURVES 



STEPHANIE YANG 

Abstract. We discuss an algorithm for calculating intersection num- 
bers for tautological classes on M g>n , and use this to compute the coef- 
ficients of a genus 4 tautological relation in cohomology whose existence 
follows directly from the work of Bergstrom-Tommasi. We end with the 
ranks of the graded parts of the Gorenstein quotients of the tautological 
rings R*(M g ,n), as well as of the related rings R*(M c g \ n ) and R*(M g ] n ), 
for low values of g and n. 
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1. Introduction 

Let Mg t n denote the moduli space of Deligne-Mumford stable curves of 
genus g with n labeled points. The tautological rings R*(M. g , n ) comprise 
the smallest system of Q-subalgebras of the Chow rings A*(M. gyn ) that is 
closed under the natural forgetful and gluing morphisms. These rings include 
the cotangent classes tpi, the Mumford-Morita- Miller classes Kj, the Chern 
classes Aj of the Hodge bundle, and to pologica lly-defmed boundary classes 
(for definitions and properties, see [ACl lHKK+l lM]L 

Programs for computing top intersection numbers among tp, k, and A 
classes have been implemented in both Maple and Macaulay2 |F3tlSY| . 
However, neither of these handle boundary classes in a satisfactory man- 
ner. An algorithm for doing so is described below in terms of decorated 
stable graphs. This is based on a formula given a paper by Graber and 
Pandharipande ([GPj §A.l]) and has has been implemented in Maple. This 
program has been used to calculate the ranks of the Gorenstein quotients 
of various tautological rings of moduli spaces of curves M g ,n, -M^, an d 
M g \ n for low values of g and n, where M. g \ n denote the locus of curves in 
M. g ,n "of compact type," whose dual graph is a tree, and M g \ n denotes the 
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locus of curves in M. g>n "with rational tails," with one component of genus 
g. According to well-known conjectures ( |F2^ [Pj). the tautological rings of 
•M.g,n, -^3*n an d -M-g^n are Gorenstein and thus equal to their Gorenstein 
quotients. 

2. Stable graphs 

Graber and Pandharipande were the first to write down an explicit mul- 
tiplication formula for boundary classes in R*(M g ^ n ) ([GP] §A.l]); we begin 
by adapting their notation. By a graph, we mean a connected and undi- 
rected graph with allowed half-edges, multiple edges, and self-edges. In other 
words, it is a sextuple 

(V,H,E,N,g: V -> Z> , i : H -> H) 

which satisfies the properties: 

(1) V is a finite set of vertices, with a genus function g: V — > Z>o- 

(2) H is a finite set of half-edges, and i is a involution with labeled fixed 
points N. 

(3) E is the set of nontrivial orbits of i and (V, E) defines a connected 
graph. 

To avoid ambiguity, we will sometimes use subscripts (Vq, Hq, ■ ■ ■ , ic) when 
referring a specific graph G. A graph is called stable if all vertices satisfy 
the stability condition 2g(v) — 2 + n(v) > 0, where n: V —> Z>o is the a 
function which assigns a vertex v to the total number of half edges in H 
incident to it. The total genus of a graph G is 

g{G): = Y,9{v) + h l {G) 

= Y,9(v) + \E\-\V\ + l. 

Any pointed stable curve C has an associated stable graph, called the dual 
graph of C, that encodes its topological data. The dual graph is constructed 
with the following rules: irreducible components of C correspond to vertices 
V, nodes of C correspond to edges E, and labeled marked points correspond 
to labeled half-edges N. Conversely, given any stable graph G, we define ac 
to be the closure of the locus of curves in M g (G),\N\ whose dual graph is G. 
Another way to define gq is using the composition of gluing morphisms: 

(1) M s (»),n(«) -> Mg tn , 

where (g, n) = (g(G), \N\), and points on curves are identified in the manner 
prescribed by the graph G ( |GPl Proposition 8]). The boundary stratum 
oq is then equal to 



(2) 



a G := im(i<?) 
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The loci of curves with a fixed dual graph form the stratification of Mg >n 
by topological type. 

A specialization of a graph G is a graph H which is obtained by replacing 
each vertex of G with a graph of genus g(v) with n(v) half edges that are 
identified with the half edges incident to v. This corresponds roughly to 
specialization of curves. 

Definition 1. A G-structure on A is an identification of a specialization of 
G with A. In other words, it is a triple 

(a: V A ^V G ,P: H G ^H A , 7 : H A \ im(/3) -> V G ) 

which satisfies: 

(1) The map /3 commutes with involution (/3 o i G = l a o /3) and induces 
an isomorphism between the fixed points Nq — > N A , 

(2) Any half-edge h G im(/3) is incident to v if and only if /3 -1 (/i) is 
incident to a(v) 

(3) If h G i?A \ im(-B) is incident to v, then 7(/i) = 

(4) If v G Vg, then the preimage (a _1 (u), 7~ 1 (u)/i J 4) is a connected 
graph of genus g{v). 

Example 1. There can be many G-structures on the same graph A. Let G 
and A be the graphs denoted in the pictures below 

G= 2>0 A= i^cz=»-2 

There are four G-structures on A that respect the labels of the half-edges. 
The map f3 identifies one of the two edges of A with the edge of G in one of 
two different ways. 

A (G, -ff )-graph is a graph A which has both a G-structure and an H- 
structure, called a (G, i7)-structure. Two (G, i?)-structures on a graph A 
are considered isomorphic if they differ by an automorphism of A. If A has a 
(G, .ff)-structure and e = (hi, /12) is an edge of A, then we say e is a common 
(G, H)-edge if it is identified with both an edge of G and with an edge of 
H, i.e., if 

(3) hi,h 2 ep(H G )np(H H )cH A . 

A (G, i?)-graph yl is called generic if every edge of A is identified with an 
edge of G, an edge of H, or both, i.e. if 

(4) P(H G ) U P(H H ) = H A . 

The set of all generic (G, i/)-structures is denoted T(G,H). 

Example 2. Let A and G be the same graphs as in Example [lj and set 
H = G. There are sixteen (G, i?)-structures on A. Eight of them are 
generic. They are isomorphic in pairs; i.e., up to an automorphism of A 
there are only eight different (G, if)-structures, four of which are generic. 
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Figure 1. A 2-pointed curve of genus 6 and its dual deco- 
rated graph 

3. Decorated graphs 

A decorated stable graph G is a stable graph G with the additional data 
of a monomial 

n(v) m 

(5) Ov - n n 

i=i 3=1 

chosen for each vertex v. Define oq to be the tautological class 

Here G denotes the underlying stable graph of G without any vertex deco- 
rations. 

Remark 1. The cotangent ^-classes are indexed by the half-edges incident 
to a vertex, so we denote them by adding arrowheads to the appropriate 
half-edge (Figure H}. 

Let S*(A^ Si n) denote the graded vector space of decorated genus g stable 
graphs with n labeled half-edges, with the grading by codimension 

(7) codim(G) := \E G \ + ^ codim(0„), 

where 

(n m \ n m 

11: II'! =E^+E^- 
4=1 j=l J t=l J = l 

For any decorated graph A, and vertex » £ V^i let ^a,D • A denote the 
graph where the decoration 9 V is replaced with K a 8 v , with associative and 
distributive rules 

(9) ( K a,v K a' ,v) ' A = !^a,v ' ( K a' ,v ' -<4)> 

(10) { K a,v 4" Ka' ,v) ' A = ^a,v ' A + ^a' ,v ' A. 

Similarly, if h is any half-edge of A, then we let iph ■ A denote the graph A 
where the half-edge h is decorated with an additional arrowhead. 
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Example 3. The pullback of the class K a to a boundary stratum B is the 
sum of strata 

(H) K a(7 A = Yl <T «a,«-A- 

veV(A) 

Let G be a decorated graph, and let A be an undecorated graph with a 
(^-structure (a, /3, 7). Let n be a vertex in G decorated with the monomial 
Ov :=nr=i^nr=i^ ,and set 

n m / \ ^ 

(12) /A(G,^=n^)ii e > 

i=l j=l yuiGo _1 (^) / 

(13) Fa(G, H) = Y, fA(G,v) Y fA(H,v) Yl (-^ hi -i, h2 ). 

veV G vev H e=(hiM) 

The last product is taken over all common (G, H)-edges of A. 
We define multiplication in £*(.M 9iri ) with the formula 

Aer(G,#) 

thus turning E* into a graded algebra. 

Proposition 1. There is a natural surjective map of rings 

(15) $:X*(M g , n )^R*(M g ,n) 

which sends a decorated dual graph to its associated stratum class. 

Proof. This is a map from \GP\ Formula 11], and surjectivity follows from 
[GPl Proposition 11]. □ 

Example 4. We calculate the product of gq and an , where G and H are 
the following decorated stable graphs in S 3 (A^4 > o) and ^(.M^o)- Note that 
vertices of genus are denoted by dots. 

G = C# H = ^>^@ 

There are two generic (G, -ff )-graphs: 

A = B = 

Graph A has four G-structures and eight -ff-structures, a total of 32 (G, H)- 
structures, each of which has exactly one common edge. The order of the 
automorphism group of A is eight. Graph B has sixteen generic (G,H)- 
structure with no common edges. The order of the automorphism group of 
B is sixteen. 
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According to formula (TBI) , the product Fa(G,H) ■ A is the sum of eight 
graphs 



(16) F A (G,H)-A:-- 




all of which lie in the kernel of <I>. 

The product Fb(G, H) ■ B is the sum of four graphs 

(17) F B (G,H)-B:='^^+^^^+%^^+^ > J^ 

Only the last term above does not lie in the kernelof and so 

/( 

(18) a G -a H = $(G • H) = $ 



4. Curves of compact type, genus 4 and 5 

Recall from §1 that M. C g n denotes the locus of curves in M. g ^ n of compact 
type and denotes the locus of curves in A4 9:Tl with rational tails. Define 
the tautological rings R*{M. g t n ) and R*(Ai g t n ) by restriction. Conjecturally, 
the rings R*(M g , n ), respectively R*(Mf n ) and R*(M r g \ n ) are Gorenstein 
with to p degree 3g — 3 + n, respectively 2g — 3 + n and g — 2 + n ( [AQ 
IHKK+I IM]l The one-dimensionality of the top degrees are known in all 
cases (|L [IF2[lGV| ). with the isomorphism given by evaluation 



(19) 



a, 



Mn 



in the case of M. gn , and using the evaluation classes A„ and A g A„_i in the 



cases of Mf n and M T g n , 



(20) R 2g -^ +n {M c g \ n 
(21) 



i? 9 



-2+n 



(Ml' ) 



a i—T- 



qA 



a i— > 



aA„A 



In this section we show that R*(A4 ( if) is in fact Gorenstein, and discuss the 
structure of R*(Mf). 

By |FPt Proposition 2], any tautological decoration V of sufficiently high 
codimension lies on the tautological ring of the boundary R*(dA4g jn ), de- 
fined to be the subring of A*(dA4g :n ) generated by pushforwards of tauto- 
logical classes on boundary divisors via gluing morphisms. As a result, the 
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map $ defined in Proposition [T] remains surjective when restricted to the 
graphs whose vertex decorations satisfy 

(22) codim(0„) < g(v) + 5 0g(v) - 5 0n{v) , 
and the tautological restriction sequence 

(23) R^HdMg^) — ► R k (M g ,n) — > R h (M g , n ) — > 

is exact in degrees k > g(v) + <5og(«) — 5 0n / v y Note that since A k (dM. g ^ n ) = 
R k (dM-g yn ) when k = 0,1, the restriction sequence is also exact when 
k = 1,2. The exactness of this sequence for intermediate values remains 
unknown ( |FPl Conjecture 2]). 

There are 30 graphs of genus 4 whose decorations satisfy inequality (I22|) . 
Five relations among the thirty strata represented by these graphs can be 
seen as as follows: the relation k\ = on AA.2 pulls back to K\ — ifti = 
on 7^2,1- By exactness of the restriction sequence fj23[) when k = 1, this 
extends to a relation on M.2,1, 

(24) «! - ^ = Jfc 

5 

where G is the graph 

(25) G = ®-® 



This relation, when pushed forward via various gluing morphisms to rela- 
tions on M c l , allows one to express the strata corresponding to the following 
five graphs in terms of the remaining twenty-five. 

(26) ©-CD QMD ©-© ©-©-© 

Similarly, relation (i24|) can be pulled back to M 2 ± 2 ana ^ then pushed forward 
via gluing morphisms, allowing us to eliminate one more graph: 

(27) cd-Ikd 

In a similar manner we get three additional relations from R 2 (M^ t i), 
which is one-dimensional. (This is the socle statement of Faber's conjecture, 
which is proved in \FP\ Proposition 3] and \GV\ §5.8].) Since (f23|) is exact 
when k = 2, the relations = <yipi, ^2 = V 7 ?) an d = 9^1 extend to 

relations on 

(28) 



r,2 16 5 
^Ki = 5-01 + — <TGi + »0"G 2 

,2 41 41 

(29) K2 = V 7 ? + — <r Gl + — a Gs 

. , o , 2 299 10 347 389 19 2 

(30) Kj = 9^i + "gfO-Gi + y OG2 + ^T-^Ga - ^T" a G4 + ggO"G 5 - ^G 6 



40 


61 


4 


16 




21^ 


+ 35^ 




41 


4 


8 




2i aG * ' 


35 aGs 


"35 CTGe 
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where 



(31) d = x ©h® 

1 

(32) G 4 = CD— A— © 



g 2 =tD-® g 3 = dKET 

i i 

G 5 = CD-®-® G 6 =(®-®-® 



The coefficients above were found using a Maple program which imple- 
mented the algorithm described in the previous section. Specifically, this 
program calculated the 7 by 10 matrix of intersection numbers below 







^G 2 


a G 3 


^G 4 


CT G 5 


°G 6 




^2 


«? 


31 
70 


21 
10 


7 
10 








1 





31 
7 


31 
7 


248 
7 


21 
10 


13 
10 


-1 
10 





1 


-1 





21 

5 


14 

5 


91 

5 


7 
10 


-1 
10 


-11 

10 


1 





-3 





42 
5 


14 
5 


91 

5 








1 


-7 
10 


-7 
10 


2 


-1 


14 
5 





21 

5 





1 





-7 
10 





1 


-1 


21 
10 


7 
10 


7 
2 


1 


-1 


-3 


2 


1 








3 


1 


5 











-1 


-1 








2 





2 



0"G 2 
°G 3 
0"G 4 

°G5 

°G 6 



where each entry is 13824 times the intersection number of the classes in- 
dexing the rows and columns. 

The relations above span its 3-dimension kernel. Because of these three 
relations, we may also disregard graphs in M c £ whose genus 3 vertices are 
decorated with Kiipi, K2, and k\. 



(33) 



K lDKD V® "b-® 



The remaining 21 decorated dual graphs are listed below. 
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degree 0: 

degree i: # (D-CD CD-CD 

degree 2: ($ 2 #<D ©^© CDKD ©-0MD ®-@-® 



degree 3: dMD (DKD (DKD-© CD^dHD 





degree 4: (2 



degree 5: 





D 0. 
(T 




1H1 




Note that there are six decorated strata classes in degree 2, and seven in 
degree 3. With no other obvious dependencies among these classes, the 
conjectured Gorenstein condition for R*(M. C g) suggests the existence of a 
new degree 3 relation f[P]). 

Proposition 2. The following new relation holds among classes in H^^M^). 
(34) = 7[®^]-20[@Kl)]-y[®^lHD] + ^[®-®^®] 



22 

y 




34 



1 

36 L 



CUD 

65 
18 L 



+ 



24 



+ 




lHl 



CiXSKiHD 



+ 



7 



73 

+ 36 



+ 



+ 



1 

+ 36 
11 



72 



l r 
+ - 



53 
+ 60 



dHD-o 



71 

" 864 

7 
360 



©KID 
(Do 
CSMID 



d>-o 

19 



7 

+ 36 



34560 
37 
~ 864 
2 

15 L 
1 

18 



5 
6 

6 



17 



12 

19 
72 L 



dD 



ohd" 



+ 



+ 



1728 L 
11 

288 
5 



GDKD 




lHl 



18 



CD-CD— o 




CD-CD-CDD 



83 
+ 3dL 



CD— <3D 
CD-CIOD 



+ 



4 

~ 3 

373 
120 




where [G] denotes the tautological class gq. 
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This relation was shown to hold in ring ^(M.^) by Faber and Pandhari- 
pande, by a different method. Their work is not yet published. 

Proof. The cohomology of .M4 and M4, calculated respectively by Tommasi 
and Bergstrom- Tommasi in [T\ and [BTj , is known to be isomorphic to 
cohomology with compact support. Dual to the short exact sequence 



(35) -»• Hl 2 {Mi) ->■ Hl 2 {dM±) -> Hf(Mi) 

is a sequence of Borel-Moore homology groups 







(36) 



BM, 



T BM 1 



0. 



The first term iT-^ (.M4) is isomorphic to H^{A4^) and is known to be 
1-dimensional ([I]). The second term is isomorphic to H\z(dM.±) and is 
spanned by the 33 terms in equation (|34j) . The kernel of the map <p in the 
equivalent sequence 



(37) -»> H 5 (Mi) -> ^12(^4) 

is exactly the relation given above. 



#12(^4) -> 



□ 



A similar analysis can be done for R 3 (M^). There are 31 graphs in 
S 3 (A1§ t ), eleven of which can be eliminated using relations from genus 2, 
3, and 4. The rank of the intersection pairing R 3 x R on the remaining 20 
graphs is only 19, which suggests a new codimension 3 relation in Ai^ 1 . 

Conjecture 1. The following relation holds in i? 3 (7W§ t ). 



(38) 



+ 



-4 
507 



63 



K-2 

dKD 



gkIhd 



dHD-® 



7 



dKD 




+ 19 
- 51 
400 



30 

GKIHD 

S 



dHD 



+ 17 
160 



+ 102 



dKD 



+ 48 



dKD 



84 



dKD-® 



+ 



dKDKD 



+ 




44 

+ y 




190 r 
T 
4 
7 



dKD-@ 



141 



®-<D-®-® 



+ 



23 



7 L 



dHD-®-® 



5. GORENSTEIN QUOTIENTS OF TAUTOLOGICAL RINGS 

Below we display the ranks of the intersection pairing on M 9jn , M C g n , 
and M^ n , respectively. These were calculated using Proposition 1, where 
<3? is restricted to the finite set of graphs satisfying inequality ([22]) . 
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Rank of the intersection pairing on Ai 9) 

CODIMBNSION 



(g,n) 





1 


2 


3 


4 


5 


6 


7 8 9 


(0,3) 


1 
















(0,4) 


1 


1 














(0,5) 


1 


5 


1 












(0,6) 


1 


16 


16 


1 










(0,7) 


1 


42 


127 


42 


1 








(1,1) 


1 


1 














(1,2) 


1 


2 


1 












(1,3) 


1 


5 


5 


1 










(I, 4 ) 


1 


12 


26 


12 


1 








(1,5) 


1 


27 


102 


102 


27 


1 






(2,0) 


1 


2 


2 


1 










(2,1) 


1 


3 


5 


3 


1 








(2,2) 


1 


6 


14 


14 


6 


1 






(2,3) 


1 


12 


44 


67 


44 


12 


1 




(2,4) 


1 


24 


144 


333 


333 


144 


24 


1 


(3,0) 


1 


3 


7 


10 


7 


3 


1 




(3,1) 


1 


5 


16 


29 


29 


16 


5 


1 


(3,2) 


1 


9 


42 


104 


142 


104 


42 


9 1 


(4,0) 


1 


4 


13 


32 


50 


50 


32 


13 4 1 
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Rank of the intersection pairing on M C g. 

CODIMENSION 








1 


2 


3 


4 


5 


6 


7 


(1,1) 


1 
















(1,2) 


1 


1 














(1,3) 


1 


4 


1 












(1,4) 


1 


11 


11 


1 










(1,5) 


1 


26 


71 


26 


1 








(1,6) 


1 


57 


348 


348 


57 


1 






(2,0) 


1 


1 














(2,1) 


1 


2 


1 












(2,2) 


1 


5 


5 


1 










(2,3) 


1 


11 


24 


11 


1 








(2,4) 


1 


26 


101 


101 


26 


1 






(2,5) 


1 


47 


384 


769 


384 


47 


1 




(3,0) 


1 


2 


2 


1 










(3,1) 


1 


4 


7 


4 


1 








(3,2) 


1 


8 


24 


24 


8 


1 






(3,3) 


1 


16 


82 


144 


82 


16 


1 




(3,4) 


1 


32 


274 


813 


813 


274 


32 


1 


(4,0) 


1 


3 


6 


6 


3 


1 






(4,1) 


1 


5 


17 


25 


17 


5 


1 




(4,2) 


1 


10 


51 


120 


120 


51 


10 


1 


(5,0) 


1 


3 


10 


19 


19 


10 


3 


1 
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Rank of the intersection pairing on M T g ^ 
Degree 



(g,n) 





1 


2 


3 


4 


5 


6 


7 8 


(2,0) 


1 
















(2,1) 


1 


1 














(2,2) 


1 


3 


1 












(2,3) 


1 


7 


7 


1 










(2,4) 


1 


15 


35 


15 


1 








(2,5) 


1 


31 


147 


147 


31 


1 






(2,6) 


1 


63 


556 


1126 


556 


63 


1 




(3,0) 


1 


1 














(3,1) 


1 


2 


1 












(3,2) 


1 


4 


4 


1 










(3,3) 


1 


8 


15 


8 


1 








(3,4) 


1 


16 


54 


54 


16 


1 






(3,5) 


1 


32 


188 


333 


188 


32 


1 




(4,0) 


1 


1 


1 












(4,1) 


1 


2 


2 


1 










(4,2) 


1 


4 


6 


4 


1 








(4,3) 


1 


8 


19 


19 


8 


1 






(4,4) 


1 


16 


61 


95 


61 


16 


1 




(4,5) 


1 


32 


199 


470 


470 


199 


32 


1 


(5,0) 


1 


1 


1 


1 










(5,1) 


1 


2 


3 


2 


1 








(5, 2) 


1 


4 


o 

8 


o 

8 


4 


1 






(5,3) 


1 


8 


22 


33 


22 


8 


1 




(5,4) 


1 


16 


65 


136 


136 


65 


16 


1 


(5,5) 


1 


32 


204 


577 


852 


577 


204 


32 1 


(6,0) 


1 


1 


2 


1 


1 








(6,1) 


1 


2 


4 


4 


2 


1 






(6,2) 


1 


4 


9 


13 


9 


4 


1 




(6,3) 


1 


8 


23 


44 


44 


23 


8 


1 


(6,4) 


1 


16 


66 


159 


226 


159 


66 


16 1 


(7,0) 


1 


1 


2 


2 


1 


1 






(7,1) 


1 


2 


4 


5 


4 


2 


1 
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